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I Claims 

2 
3 

1 1 . A method for instrumenting virtual-machine-executable software, the software including 

2 one or more objects, each object being defined by a class, each class being associated with a 

3 class-hierarchy location, the method comprising the steps of: 

4 (a) identifying at least one target class included within the software, the at least one target 

5 class being associated with a first class-hierarchy location and with a first class name; 

6 (b) for each target class, adding instrumentation to the software according to at least one 

7 of the following steps: 

8 (i) creating a new class, adding instrumentation to the new class, and assigning 

9 the new class to a class-hierarchy location adjacent to and above the first class-hierarchy 

10 location of the target class; and 

1 1 (ii) creating a new class, adding instrumentation to the new class, and assigning 

1 2 the new class to a class-hierarchy location adj acent to and below the first class-hierarchy 

13 location of the target class, assigning the first class name to the new class and assigning a 

14 second class name to the target class; and 

1 5 (iii) adding instrumentation to the target class without modifying bytecode within 

16 the target class; 

17 (c) causing a virtual machine to process as the target class the class assigned the first 

18 class name. 
19 

1 2. The method of claim 1 including the following by the steps of : 

2 (aa) after completing step (a), operating a virtual machine to initiate loading and 

3 execution of the virtual machine executable software; 

4 (ab) after completing step (aa) suspending the operation of the virtual machine after 

5 loading and before linking the at least one target class; 

6 (ca) after completing step (c), un-suspending operation of the virtual machine. 
7 

1 3 . The method of claim 1 including the following by the steps of : 

2 (aa) after completing step (a), operating a virtual machine to initiate loading and 

3 execution of the virtual machine executable software; 



4 (ab) after completing step (aa) interrupting the operation of the virtual machine after 

5 loading and before linking the at least one target class to execute a software program that 

6 executes step (c); 

7 (ca) upon termination of the software program that executes step (c) resuming the 

8 operation of the virtual machine. 
9 

1 4. The method of claim 1 wherein the virtual-machine is a Java virtual machine and the step 

2 of identifying at least one target class included within the virtual machine executable software 

3 includes the steps of: 

4 (a) specifying a set of class attribute names and associated value descriptions matching 

5 class attribute names and associated values possessed by at least one class included in the virtual- 

6 machine-executable software, the set including one or more of the following attribute names: 

7 (i) a class name 

8 (ii) an interface name 

9 (iii) a parent class name 

10 (iv) an inherited method name 

11 (v) a defined method name 

12 (vi) a private method name 

1 3 (vii) an inherited field name 

14 (viii) a defined field name 

15 (ix) a private field name 

16 (x) constant value attribute 

17 (xi) synthetic attribute 

18 (xii) code attribute 

19 (xiii) exception attribute 

20 (xiv) depreciated attribute 

21 (b) searching for at least one class possessing class attribute names and associated values 

22 consistent with the specified class attribute names and associated value descriptions; and 

23 (c) classifying the at least one class as a target class. 
24 



46 



Docket No. ATC-001 
Express Mail Mailing Label No.EL825369805US 



1 5. The method of claim 1 wherein the steps of suspending and un-suspending the operation 

2 of the virtual machine are performed using a interface provided by the virtual machine. 

3 

1 6. The method of claim 1 wherein the steps of suspending and un-suspending the operation 

2 of the virtual machine are performed using a virtual machine that is modified to perform this 

3 capability. 
4 

l 7. The method of claim 1 wherein the virtual machine is a Java virtual machine. 
2 

1 8. The method of claim 1 wherein the virtual-machine is a Java virtual machine and the 

2 steps of adding instrumentation to or modifying the at least one target class include adding, 

3 removing, modifying, reordering or substituting one or more of the following named class 

4 components: 

5 (i) class name 

6 (ii) super class name 

7 (iii) interface index array 

8 (iv) field table 

9 (v) method table 

10 (vi) constant pool 

1 1 (vii) attribute table 

12 (viii) index array 

13 (ix) access flags 
14 

1 9. The method of claim 6 wherein the class component is represented by a plurality of 

2 memory locations, the step of modifying a class component including adding, removing, 

3 reordering or substituting one or more memory locations representing the class component or 

4 changing the contents of one or more memory locations representing the class component. 
5 

1 1 0. The method of claim 1 wherein the at least one target class is represented by a plurality of 

2 memory locations, the step of adding instrumentation to or modifying the at least one target class 

3 including adding, removing, or reordering or substituting one or more memory locations 



4 representing the target class or changing the contents of one or more memory locations 

5 representing the at least one target class. 
6 

1 11. The method of claim 1 wherein the step of assigning the new class to a class hierarchy 

2 location adjacent to and above the class hierarchy location associated with the at least one target 

3 class includes: 

4 modifying the new class to recognize a super class associated with the target class as the 

5 super class associated with the new class; 

6 modifying the target class to recognize the new class as the super class associated with 

7 the target class. 
8 

1 12. The method of claim 1 wherein the step of assigning the new class to a class hierarchy 

2 location adjacent to and below the class hierarchy location associated with the at least one target 

3 class includes modifying the new class to recognize the target class, as the super class associated 

4 with the new class. 
5 

1 13. An apparatus for instrumenting virtual-machine-executable software, the software 

2 including one or more objects, each object being defined by a class, each class being associated 

3 with a class-hierarchy location, the method comprising the steps of: 

4 (a) a target class identifier that identifies at least one target class included within the 

5 software, the at least one target class being associated with a first class-hierarchy location and 

6 with a first class name; 

7 (b) an instrumenter that for each target class, adds instrumentation to the software 

8 according to at least one of the following steps; 

9 (i) creating a new class, adding instrumentation to the new class, and assigning 

10 the new class to a class-hierarchy location adjacent to and above the first class-hierarchy 

1 1 location of the target class; and 

12 (ii) creating a new class, adding instrumentation to the new class, and assigning 

13 the new class to a class-hierarchy location adjacent to and below the first class-hierarchy 

14 location of the target class, assigning the first class name to the new class and assigning a 

15 second class name to the target class; and 
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16 (iii) adding instrumentation to the target class without modifying bytecode within 

17 the target class; 

18 (c) a virtual machine for processing as the target class the class assigned the first class 

19 name. 
20 

1 14. An apparatus for identifying at least one class included within virtual-machine-executable 

2 software, the apparatus comprising: 

3 a class query engine which receives as input a set of class attribute names and associated 

4 value descriptions; and 

5 a class searcher that sequentially searches classes included in software and performs a 

6 predetermined action upon identifying a class that possesses a set of class attribute names and 

7 associated values that match the set of class attribute names and associated value descriptions. 
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